#include "RedBlackTree.h"

int main (int argc, char *argv[])
{
    RedBlackTree<int> A;
    // for (int i = 1; i < 13; i++)
    // {
    // 	A.insert(i);
    // 	A.updateDepthandPos();
    // 	A.display();
    // }
    A.insert(16);
    A.insert(8);
    A.insert(25);
    A.insert(26);
    A.insert(17);
    A.insert(19);
    A.insert(5);
    A.insert(15);
    A.insert(0);
    A.insert(6);
    //A.updateDepthandPos();
    //A.display();
    RedBlackTree<int>::Node *r = A.getRoot(); 
    A.del(r->right);
    //A.updateDepthandPos();
    //A.display();

    // A.del(r->left->left->left);
    // A.updateDepthandPos();
    // A.display();
    // A.del(r->left->left->right);
    // A.updateDepthandPos();
    // A.display();
    // A.del(r->left->left);
    // A.updateDepthandPos();
    // A.display();
    // A.del(r->left->left->left->right);
    // A.updateDepthandPos();
    // A.display();
    // A.del(r->left->left->left);
    // A.updateDepthandPos();
    // A.display();
    // A.del(r->left->left);
    // A.updateDepthandPos();
    // A.display();
    // A.del(r->right->right->right->right);
    // A.updateDepthandPos();
    // A.display();
    // A.del(r->right->right->right);
    // A.updateDepthandPos();
    // A.display();
    // A.del(r->right->right->right);
    // A.updateDepthandPos();
    // A.display();
    // A.del(r->right->right->right);
    // A.updateDepthandPos();
    // A.display();
    // A.del(r);
    // A.updateDepthandPos();
    // A.display();
    // r = A.getRoot();
    // A.del(r->right->left->left);
    // A.updateDepthandPos();
    // A.display();
    
    return 0;
};
